| |
| description |
58 pages
|
|
k nächste Nachbar (kNN) Anfragen werden in geographischen
Informationssystemen häufig genutzt, um die räumlich
nächstgelegenen Objekte zu einem Anfrageort zu finden. Im Rahmen
dieser Studienarbeit wurde ein Algorithmus entworfen, der das
Problem der k nächsten Nachbar Anfragen in geographischen
Informationssystemen mit verteilter Datenhaltung löst. Die Daten
sind in diesem Fall nur über eine, meist, restriktive
Anfrageschnittstelle für den Algorithmus erreichbar. Es gibt keinen
lokalen und direkten Zugriff auf die Indexstrukturen der räumlichen
Datenbanken, was die meisten bisherigen kNN Algorithmen benötigen.
Der hier entworfene Algorithmus soll in die Nexus Plattform, einer
offenen Plattform für ortsbezogene Dienste, die an der Universität
Stuttgart entwickelt wird, eingebettet werden. Neben der
ausführlichen Beschreibung des Algorithmus werden
Anwendungsbereiche, die Schwierigkeiten, die bei dem Entwurf eines
solchen Algorithmus auftreten, und Erweiterungsmöglichkeiten
erläutert.
|
| publisher |
University of Stuttgart : Collaborative Research Center SFB 627
(Nexus: World Models for Mobile Context-Based
Systems)
|
| Stuttgart, Germany, Universität Stuttgart
|
| type |
Text
|
| Student Thesis
|
| source |
ftp://ftp.informatik.uni-stuttgart.de/pub/library/medoc.ustuttgart_fi/STUD-1889/STUD-1889.ps
|
| contributor |
Institut für Parallele und Verteilte Systeme,
Anwendersoftware
|
| format |
application/postscript
|
| 1317671 Bytes
|
| subject |
Distributed Systems (CR C.2.4)
|
| Database Applications (CR H.2.8)
|
| Information Search and Retrieval (CR H.3.3)
|
| relation |
Student Thesis No. 1889
|